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BACKGROUND OF THE INVENTION 

[0001] This invention in general relates to navigation technology. Further this 

5 invention pertains to a Global Positioning System (GPS). More particularly this 
invention relates to a Global Positioning System receiver. 

[0002] Global Positioning System receivers are primarily used for navigation 

purposes. The system generates a position fix by way of outputs, position, speed and 
other vital navigation information. The receiver is equipped with an antenna and a 

10 hardware unit. The hardware unit comprises a radio frequency (RF) down converter, 
* correlator and a navigation processor. The receiver receives satellite signals from the 

antenna, down converts the signal in the RF down converter and processes the signal in 
the correlator. The measurement and correlation values from the correlator are 
transmitted to a navigation processor, for example a Digital Signal Processor or micro 

15 controller for further processing. The position and other navigation information is 

computed in the navigation processor and transmitted in a standard format which can be 
used by the system integrators to develop various applications around these Global 
Positioning System receivers like fleet management system, and traffic telematics. 
[0003] This invention is directed to an improved 12 channel and single frequency coarse 

20 acquisition (C/A) code Global Positioning System receiver. By virtue of the invention, 
the receiver core is realized around a single programmable fixed-point Digital Signal 
Processor (DSP) microcomputer. The receiver is based on a unique Soft-Correlator 
architecture, which allows the complete Global Positioning System signal processing as 
well as navigation processing functions to be implemented on a single programmable 

25 fixed point DSP. This flexible implementation lends itself for interfacing with any 
standard RF front end. The receiver has all the advantages associated with a software 
requirement, such as scalability, and upgradability. The low cost, high performance DSP 
microcomputer totally eliminates the necessity of a micro controller, usually required by 
conventional receiver architectures. The solution includes a Programmatic Interface to 

30 the Global Positioning System receiver core, which facilitates the original equipment 
manufacturers (OEMs) to embed their own applications on the receiver core along with 
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the Global Positioning System function. 

[0004] The primary object of invention is to develop a complete Global 

Positioning System receiver core using a single programmable DSP. Using a single 
5 programmable DSP was driven by the need to effectively address demands of the 
emerging applications in the fields of personal navigation, automatic vehicle location 
(AVL) and traffic telematics. Every new application conceived in these fields invariably 
involves the integration of Global Positioning System sensor technology with one or 
more of the technologies from cellular telephone, hands free telephone data modems, 

10 speech recognition, speech synthesis, audio/video compression, internet access etc. The 
Global Positioning System receiver according to the invention has been designed to make 
seamless integration of multiple technologies feasible without any compromise in 
performance levels and without the need for customizing silicon. 
[0005] The conventional Global Positioning System receiver requires the 

15 following hardware components for its functioning: 

a. Antenna 

b. RF down converter 

c. Hardware Correlator 

d. Navigation processor 

20 

[0006] The conventional correlator is used to acquire and track satellite signals. 

The correlator resides in an Application Specific Integrated Circuit, which is a hardware 
chip that is customized to the needs of the correlator. 

25 [0007] The number of gates required in the Application Specific Integrated 

Circuit depends on the complexity of the correlator. By way of example, the gates 
required for a 12 channel correlator is twice the gates required for a 6 channel correlator. 

[0008] The conventional Global Positioning System receiver uses a specific 

30 Radio Frequency down converter for a specific correlator. 
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[0009] The correlator in the conventional Global Positioning System receivers, 

based on the Application Specific Integrated Circuit has several drawbacks which are 
listed below: 

5 • It requires the usage of 4 hardware units. This makes the Global Positioning 

System receiver a costly device. The device also consumes a lot of power. 
• As the complexity of the correlator increases, the cost of the Application Specific 
Integrated Circuit also increases. Hence the resultant increase in the cost of the 
Global Positioning System receiver as well as the power consumption. 

10 • The performance of the receiver depends mainly on the correlator. Since the 
correlator resides in an Application Specific Integrated Circuit, which is a 
customized hardware chip, it is very difficult to implement new signal processing 
algorithms in the correlator. This feature makes the conventional Global 
Positioning System receiver inflexible. 

15 • The correlator is in hardware and if the RF down converter is changed, it is very 
difficult to change the correlator. This makes the interface of the correlator with 
! air types of RF down converters difficult and contributes to the inflexibility of 
the system. 

20 SUMMARY OF THE INVENTION 

[0010] In the novel Global Positioning System receiver, the correlator is 

incorporated within the navigation processing unit which resides in a programmable 
Digital Signal Processor (DSP) chip. The invention thereby eliminates the need of a 
25 hardware correlator, and facilitates the implementation of new signal processing 

algorithms. Also, the correlator design can be easily changed in the software to interface 
with any type of RF down converter. This makes the system very flexible. As there is no 
hardware correlator, the cost as well as the power consumption of the Global Positioning 
System receiver is reduced considerably. 
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[001 1] Salient Features Of The Invention: 

• In accordance with the novel Global Positioning System receiver, the 
programmable DSP processor is incorporated to realize the correlator and 

5 navigation functions, thereby eliminating the usage of the hardware correlator. 

• In the novel Global Positioning System receiver, a sampling clock (SCLK) is 
directly connected from DSP to the RF down converter, making it possible to 
change the sampling frequency in the software to interface with any type of RF 
down converter. 

10 

[0012] It is evident that in the novel Global Positioning System receiver, the 

channel configuration becomes easy. It makes it easy to alter the number of instructions 
by the programmable Digital Signal Processor. 

15 [0013] In order to have complete utilization of the software solution the Global 

Positioning System receiver according to the invention has been designed to include the 
following novel features: 

(a) flexible software architecture with a programmatic interface 

(b) scalable architecture to translate the advances in the DSP core technology 
20 into performance benefits 

(c) optimized power consumption 

(d) dynamic mobilization of computing resources to sustain Global 
Positioning System sensor performance under adverse signal conditions. 

25 [0014] The salient feature of the invention is the incorporation of correlation and 

navigation functions within the navigation processing unit which resides in a 
programmable Digital Signal Processor (DSP) chip. It also directly connects to a 
sampling clock (SCLK) from the DSP to the RF down converter, making it possible to 
change the sampling frequency in the software to interface with any type of Radio 

30 Frequency down converter. 
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[0015] It is the primary object of the invention to develop a novel Global 

Positioning System receiver. 

[0016] It is another object of the invention to develop a novel Global Positioning 

System receiver which has been designed to make seamless integration of multiple 
5 technologies feasible without any compromise in performance levels and without the 
need for customized hardware. 

[0017] It is yet another object of the invention to develop a novel Global 

Positioning System Receiver to realize the correlator and navigation functions by which 
10 the use of a hardware correlator is eliminated. 

[0018] It is another object of the invention to develop a novel Global Positioning 

System Receiver wherein a navigation processing unit resides in a programmable Digital 
Signal Processor chip. 

15 

[0019] It is yet another object of the invention to develop a novel Global 

Positioning System Receiver wherein a sampling clock (SCLK) is directly connected 
from the DSP to the RF down converter, making it possible to change the sampling 
frequency in the software to interface with any type of RF down converter. 

20 

[0020] Further objects of the invention will be apparent from the ensuing 

description. 

BRIEF DESCRIPTION OF THE DRAWINGS 

25 

[0021] The invention is described in detail with reference to the drawings 

accompanying the description. 

[0022] Figure 1 shows the plan view of a Global Positioning System receiver 

architecture according to the invention. 
30 [0023] Figure-2 shows the components of a Global Positioning System receiver 

according to the invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

Architecture 

5 [0024] The Global Positioning System receiver according to the invention is a 

highly integrated design comprising two principal blocks shown in Figure 1 : 

1. RF Down Converter 101. 

2. A programmable digital signal processor 103 for the Global Positioning 
10 System. 

[0025] The Global Positioning System receiver according to the invention uses 

any standard RF down converter 101. The front end is typically a two/three stage 
superheterodyne receiver with an image rejecting front end and a fully integrated Voltage 

15 Controlled Oscillator (VCO). For handheld applications with passive antenna 
configurations, an RF front end with an integrated low noise amplifier (LNA) is 
preferable, but an external low noise amplifier also can be used if necessary. The RF 
down converter 101 derives the sampling frequencies from the DSP 103 and the resulting 
quantized signals are fed to the DSP 103 which does all the signal processing and 

20 navigation processing. 

[0026] The DSP 103 also interfaces with low cost non-volatile memory and Real 

Time Clock 104 to improve the time to first fix in the presence of primary estimates. The 
serial communication is established by dedicated serial ports of the DSP 103, one of 
25 which is configured to accept the differential corrections 

[0027] The Radio frequency down converter 101 is connected to the DSP 103. A 

reference Frequency Crystal 102 is connected to the Radio Frequency Down converter 
101. A programmable Digital Signal Processor 103 is connected to Real Time Clock 
30 104, Radio Frequency down converter 101, Serial Electrically Erasable Programmable 
Read Only Memory 106. The system has the Real Time Clock 104 and a battery 105. 
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The Serial Electrically Erasable Programmable Read Only Memory 106 is connected to 
the programmable Digital Signal Processor 103. The system has the Byte Electrically 
Programmable Read only Memory 107 connected to the programmable Digital Signal 
Processor 103 and an RS232 driver 108. 

5 

[0028] A correlator 209 interfaces with the hardware. The correlator manager 

210 is responsible for giving outputs for Range and Doppler measurements. The Channel 
Manager 211 controls the correlator manager 210. The Measurement Data processor 212 
is used for short listed satellites. The Satellite Data Base manager 213 collects ephemeris 

10 and almanac data . The Host communication 214 interfaces with Hosts such as a 

personal computer (PC). The User Computation module 215 gets measurements and 
outputs the position. The Satellite Position Computation Module 216 computes the 
satellite position required to compute user position. The Satellite Visibility Computation 
Module 217 generates Visible list required by Channel Manager 211. Non Volatile 

15 Memory Manager 218 interfaces with Non Volatile Memory for storing some important 
parameters. 

DSP Microcomputer 

[0029] The Global Positioning System Signal Processor is the ADSSTNA V2300, 

20 a programmable DSP based on the ADSP218x core, a 16-bit fixed-point microcomputer 
from Analog Devices Inc . which is optimized for digital signal processing and high 
speed numeric processing. At 75 MIPS (million instructions per second) sustained 
performance and a variable voltage operation from a high of 3.3 volts to a low of 2.5 
volts, it is ideally suited for high performance, low power Global Positioning System 
25 signal acquisition, tracking and navigation processing. 

[0030] The DSP comes in a 100 pin Thin Quad Flat Pack (TQFP) package and 

consumes just 1.1875m W/MHz of power internally at 2.5 volts supply voltage, 
delivering 75 powerful DSP MIPS for just 89m W. 

30 

[003 1] It is to be noted that 192 K bytes of on-chip SRAM, which is configured 
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for the Global Positioning System function as a combination of 32K words of 24 bit 
program memory and 48K words of 16 bit data memory, eliminates the necessity of any 
external SRAM on the board. 

5 [0032] Ample number of interrupts and programmable inputs and outputs (I/Os) 

available on the DSP 103 take care of the various signaling and time-critical tasks and 
facilitate the realization of a complete receiver core engine complete with the serial I/Os 
and time outputs with no external glue logic. 

10 [0033] The different low power modes available on the DSP 103 make it easy to 

implement power saving Global Positioning System algorithms for handheld applications 
without compromising on the throughput. 

[0034] The Direct Memory Access (DMA) ports of the processor interface with 

15 peripherals and exchange data in the background, all happening while the core functions 
of Global Positioning System run at full speed in the foreground. 

[0035] The navigation software solution is source code compatible with the future 

generations of the fixed point family of DSPs from Analog Devices Inc., which means 
20 that there is virtually no limit for the possibility of delivering improved Global 
Positioning System sensor performance at lower cost, size and power. 

Flexible Software Architecture 

[0036] One of the salient features of the invention is that the software architecture 

25 of the Global Positioning System receiver is designed around a few hardware interrupt 
service tasks, which attend to time critical events, and timer based periodic and 
deterministic tasks which are invoked by a scheduler. 

[0037] It is to be understood that the receiver software has the following types of 

30 tasks: 

1. Initialization tasks 

9 
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2. Interrupt tasks 

3. Periodically invoked tasks 

[0038] Initialization tasks are invoked once on power up/reset. These tasks 

5 initialize the receiver hardware and software and perform the built in self-test and 
calibration functions. 

[0039] Interrupt tasks gain control of the DSP 103 asynchronously, at any point in 

time after the software is initialized by the initialization tasks. They are activated by 
10 hardware events. Periodically invoked tasks are invoked at predefined intervals. The 
functional decomposition of the navigation system and software is depicted in Figure 2: 

[0040] The functional components of the software, shown in Figure 2 are grouped 

under two categories: 
15 1 . Signal processing tasks 

2. Navigation tasks 

Signal Processing Tasks: 

[0041] The signal processing tasks are executed typically in response to high 

20 priority, high frequency interrupts and are predominantly intensive users of the DSP 
instruction set. 

Programmatic Interface 

[0042] The Global Positioning System receiver of the invention uses a unique 

25 programmatic interface that a system developer can integrate with the applications of the 
Global Positioning System core library on the same DSP 103, without having to use 
another microcontroller. 

[0043] The interface enables the application developer to: 

30 1. Access the necessary Global Positioning System data structures, 

2. Make use of the real time Global Positioning System outputs. 
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3 . Link the application software to the Global Positioning System core 
engine library. 

4. Make maximum use of spare computing assets of the DSP. 

5 [0044] The periodic mode of operation allocates a fixed time slice to the user's 

application every second. In the background mode all the spare MIPS are made available 
to the user's application. The choice of the mode for a particular application rests with 
the application developer. 

10 [0045] The developer can write his/her own code either in gun C (ANSI C 

compatible from Free Software Foundation) or ADSP218x assembly. The developer can 
access, if necessary, all the real-time Global Positioning System outputs through data 
structures. The user's object code should be linked with the Global Positioning System 
core library to generate an executable program. 

15 

Power Consumption 

[0046] The Global Positioning System receiver under the invention suits the 

requirements of low power hand held Global Positioning System applications, by virtue 
of its memory integrated single chip design and the various low power modes of the 
20 ADSP218xcore. 



[0047] Under conditions when the receiver continuously tracks all visible 

satellites and collects data from them, the complete Global Positioning System receiver 
under the invention reference design consumes about 465 milliwatts (mW). 

25 

The solution also includes the following options for saving power: 

1 . User configurable output rates 

2. Only-on-demand generation of outputs 
30 3. Channel auto-configuration 
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User Configurable Output Rates: 

[0048] The user can configure the rate at which navigation outputs are desired 

from the Global Positioning System sensor. The average power consumption of the 
entire Global Positioning System reference design at different output rates is shown in the 
5 table below: s 



Configured Rate 


Power Consumption 


(average) 


1 fix per second 


130m W 


1 fix per 5 second 


75mW 


1 fix per 10 second 


63mW 



Only-On-Demand Generation Of Outputs: 

[0049] The user can configure the receiver to generate navigation outputs only 

10 when on demand. In this mode the receiver will be in a low power state by default and 
will wake up only upon receiving a request from the host for a fix. The receiver will be 
active for just a fraction of a second to compute all navigation outputs and will revert 
back to the low power mode. 

15 [0050] The power consumption will be about 130 mW per fix every second and 

will decrease with less frequent demands from the host. 

Channel Auto Configuration: 

[0051] Channel auto configuration will further reduce power consumption by 

20 including only the barest minimum number of satellites in the navigation solution without 
compromising the dilution of precision (DOP) limits. 

All the calculations of power consumption above assume: 
1 . All the devices operate at 2.7 to 3.3 volts 
25 2. There is a built-in LNA on the RF down converter 101. 
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3. No external LNA used on the board 

4. Passive antenna configuration 

5. 8 satellites are included in the constellation on an average. 

5 Time to First Fix (TTFF): 

[0052] The TTFF performance of the Global Positioning System receiver under 

the invention is greatly enhanced by virtue of the powerful DSP instruction set and 
innovative algorithms. Use of low cost, low ppm (parts per million) crystals do not 
degrade the TTFF performance. The various TTFF measurements carried out on the 
10 Global Positioning System receiver under the invention are as follows: 



Time 


With at least 4 visible SVs with nominal 
signal strength 


With at least 4 visible SVs with good 
signal strength 


Maximum 


78 seconds 


54 seconds 


Minimum 


34 seconds 


26 seconds 


Average 


65 seconds 


45 seconds 



[0053] In the table above, the values assume that the combination of 4 satellites 

results in a dilution of precision (DOP) less than that configured by the user. The TTFF 
15 figures mentioned above assume a receiver reference clock with a stability of 20 ppm 

Size 

[0054] The reference design of the Global Positioning System receiver under the 

invention has a small form factor of 5 1 x 41 x 12jnm. The size can be easily reduced to 
20 41 x 41 x 10_mm for passive antenna configurations. 

Original Equipment Manufacturer (OEM) Support 

[0055] The navigation solution is backed by a software and hardware support 

team which can cater to the customization needs of original equipment manufacturers 

13 
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(OEMs)/application developers. For the convenience of the OEMs 1 production line, the 
Global Positioning System receiver of the invention solution includes the OEM Firmware 
Configuration Kit, which facilitates the generation of executable navigation software 
binary files with all the desired Electrically Erasable Programmable Read Only Memory 
5 (EEPROM) settings for the configurable parameters such as the dilution of precision 
(DOP) limit, almanac, Global Positioning System parameters. 

Embedded GSM / Trunked Radio Interface 

[0056] The receiver firmware comes with an optional embedded Global System 

10 for Mobile (GSM) communications interface, conforming to the ETS 07.07 and 07.05 
specifications. This enables integration of the Global Positioning System receiver under 
the invention with GSM mobile stations. 

[0057] Also, the Global Positioning System receiver of the invention includes an 

15 optional proprietary binary message protocol to interface the Global Positioning System 
sensor with a modem to facilitate connection to a VHF /UHF transceiver. 

Dead Reckoning (DR) Interface Capability 

[0058] The original equipment manufacturers (OEMs) can implement a hybrid 

20 navigation system by including hybrid navigation algorithms on the Global Positioning * 
System core DSP itself, making use of the Programmatic Interface. 

Detailed Description Of The Modules Involved: 

[0059] The receiver gets the RF signal through an antenna and the signal is 

25 passed through a RF down converter 101. The RF down converter 101 down converts the 
1575 42 MHz signal to an intermediate frequency (IF). The RF down converter 101 is a 
triple stage converter with filters to cut off image frequencies. The IF signal in the RF 
down converter 101 is converted to a digital signal using an analog to digital (A/D) 
converter. 

30 

[0060] The digitized IF is received by the programmable DSP 103 to base band 
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processing. The base band processing involves correlation of 12 channels, code and 
carrier tracking, data demodulation and measurement generation. 

[0061] The measurements and demodulated data of each channel is processed to 

5 find the user position. As the processing is done in a programmable DSP 103, the 

number of channels can be increased based on the availability of MIPs and non volatile 
memory. The DSP 103 is interfaced to a boot Erasable Programmable Read Only 
Memory (EPROM) 107 where the code resides. The DSP boots the code into its internal 
memory during power on. 

10 

[0062] The RF down converter 101 is interfaced to a good stability frequency 

crystal 102 which is used as a reference to generate all the local oscillator clocks in the 
RF down converter 101. The stability of this frequency crystal 102 sometimes 
determines the performance of the receiver. As the programmable DSP 103 is used a low 
15 cost crystal can be used with minimum impact on the performance of the Global 
Positioning System receiver. 

[0063] A Real Time Clock (RTC) 104 is provided to keep track of the time to 

® 

speed-up the acquisition time during certain conditions. An Electrically Erasable 
20 Programmable Read Only Memory (EEPROM) 106 is also provided for the same 
purpose. The almanac, ephemeris information along with the approximate time and 
position is used to speed-up the acquisition time. Now the invention addresses the utility 
of the system to various applications. 

25 [0064] Various tasks include the following: 

1. Correlator 209 which acquires and tracks signals from up to 12 satellites 

simultaneously, given the Correlation values as output every 
millisecond. 

30 2. Correlator Manager 210 which controls and monitors the channel of the 

Correlator 209, carries out range and Doppler measurements and 

15 



extracts navigation message. 

3. Satellite Database Manager 213 maintains the database of navigation 
messages in the receiver. 

4. Channel Manager 211 assigns appropriate satellites to all the channels 
of the correlator 209 for acquisition. 

5. Measurement Data Processor 212-which filters the gseudorange and 
Doppler measurements for all tracking satellites and validates the 
measurement data for use in the navigation solution. 



Navigation Tasks: 

[0065] These tasks are executed in response to less frequent but periodic events 

and some of these are floating point computation intensive. These include: 

1 . User Position Estimation Module 215 which estimates the accurate position, 
velocity and time. 

2. Satellite Visibility Computation and Satellite Selection Module 217 which 
computes the list of visible satellites based on the estimates available 

3. Satellite Position Computation Module 216 computes the precise position and 
velocity of the satellites for use in the navigation solution. 

4. Host Communications Module 214 communicates with the host through the 
RS232 link 

5. Non Volatile Memory Module 218 which manages the data in the 
Electrically Erasable Programmable Read Only Memory (EEPROM) and Real 
Time Clock (RTC). 



[0066] The powerful floating-point library available on the DSP core enables very 

efficient execution of the floating-point intensive tasks. However, the architecture of the 
Global Positioning System receiver of the invention makes it feasible for the OEMs to 
migrate the navigation tasks to a separate microcontroller while still maintaining a 
seamless interface with the signal processing tasks residing on the ADSSTNAV2300, if 
their overall system design considerations necessitate such a partitioning. 
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[0067] This invention may find an application in car telematics units, orbit 

determination of satellites, fleet management applications, etc. But the main advantage 
of the invention lies in its programmability. 

5 [0068] For example consider a car telematics unit. The vital components for such 

a car telematics unit consists of a Global Positioning System receiver, GSM phone, audio 
synthesis , voice recognition system, etc. The system integration of these components 
involves enormous cost and time. If each of these components are available as software 
modules which can be run on a single processor, the hardware cost and complexity can be 
10 reduced drastically. The programmatic Global Positioning System described in this 
invention help in this direction. 

[0069] As the invention runs on a processor without any base band hardware, any 

new enhancements to the signal processing chain can be easily incorporated. Therefore^ 
15 customization of the end user application is much easier when the Global Positioning 
Receiver is used. 

[0070] It is to be noted that the object of the description is to explain salient 

features of the invention. It is to be further noted that the description in no way restricts 
20 the scope and ambit of the invention. It is evident that within the scope of the invention 
various amendments and modifications are permissible. The scope of the invention is 
defined in the following statement of claims. 
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